A PRIMAL-DUAL INTERIOR-POINT ALGORITHM BASED ON A NEW KERNEL FUNCTION
نویسندگان
چکیده
منابع مشابه
Primal-dual Interior-point Algorithm for Lo Based on a New Kernel Function
Based on a new kernel function, a large-update primal-dual interior-point algorithm for solving linear optimization is proposed. The kernel function is used both for determining the search directions and for measuring the distance between the given iterate and the μ-center for the algorithm. By using several new technical lemmas, the iteration complexity bound as O( √ n log n log nε ) is obtain...
متن کاملA path following interior-point algorithm for semidefinite optimization problem based on new kernel function
In this paper, we deal to obtain some new complexity results for solving semidefinite optimization (SDO) problem by interior-point methods (IPMs). We define a new proximity function for the SDO by a new kernel function. Furthermore we formulate an algorithm for a primal dual interior-point method (IPM) for the SDO by using the proximity function and give its complexity analysis, and then we sho...
متن کاملA primal-dual interior-point method based on a new kernel function with linear growth rate
We introduce a new barrier function which has a linear growth term in its kernel function. So far all existing kernel functions have a quadratic (or higher degree) growth term. Despite this, a large-update primal-dual interior-point method based on this kernel function has the same iteration bound as the classical primal-dual method, which is based on the logarithmic barrier method.
متن کاملA Generic Primal-dual Interior Point Methods Based on a New Kernel Function
In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The proposed kernel function does not satisfy all the conditions proposed in [2]. We show that the corresponding large-update algorithm improves the ite...
متن کاملGeneric Primal-dual Interior Point Methods Based on a New Kernel Function
In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The proposed kernel function does not satisfy all the conditions proposed in [2]. We show that the corresponding large-update algorithm improves the ite...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The ANZIAM Journal
سال: 2010
ISSN: 1446-1811,1446-8735
DOI: 10.1017/s1446181110000908